package com.yeung.swordoffer;


import java.util.ArrayList;
import java.util.List;

/*

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
 */
public class 链表中环的入口结点 {
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        List<ListNode> storeList = new ArrayList<>();
        ListNode result = null;
        while (pHead != null) {
            if (storeList.contains(pHead)) {
                result = pHead;
                break;
            } else
                storeList.add(pHead);

            pHead = pHead.next;
        }
        return result;
    }


}
